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IV. " Condensation of Determinants, being a new and brief Method 
for computing their arithmetical values.^' By the Rev. C. L. 
Dodgson, M.A., Student of Christ Church, Oxford. Com- 
municated by the Rev. Bartholomew Pkice^ M.A., F.R.S. 
Received May 15, 1866. 

If it be proposed to solve a set of n simultaneous linear equations, not 
being all homogeneous, involving n unknowns, or to test their compatibility 
when all are homogeneous, by the method of determinants, in these, as 
well as in other cases of common occurrence, it is necessary to compute 
the arithmetical values of one or more determinants — such, for example, as 

1,3,-2 
2,1, 4 
3,5,-1 

Now the only method, so far as I am aware, that has been hitherto 
employed for such a purpose, is that of multiplying each term of the first 
row or column by the determinant of its complemental minor, and affecting 
the products with the signs + and — alternately, the determinants re- 
quired in the process being, in their turn, broken up in the same manner 
until determinants are finally arrived at sufficiently small for mental com- 
putation. 

This process, in the above instance, would run thus : — 

1,3,-2 



2,1, 
3, 5, 



4 
1 



= lx 


1, 4 
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3, - 
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+ 3x 




5,-1 




5, - 


-1 





3,-2 I 

1, 4 



= —21-14+42 = 7. 



But such a process, when the block consists of \6, 25, or more terms, is 
so tedious that the old method of elimination is much to be preferred for 
solving simultaneous equations; so that the new method, excepting for 
equations containing 2 or 3 unknowns, is practically useless. 

The new method of computation, which I now proceed to explain, and 
for which " Condensation " appears to be an appropriate name, will be 
found, I believe, to be far shorter and simpler than any hitherto employed. 

In the following remarks I shall use the word " Block " to denote any 
number of terms arranged in rows and columns, and " interior of a block " 
to denote the block which remains when the first and last rows and columns 
are erased. 

The process of " Condensation " is exhibited in the following rules, in 
which the given block is supposed to consist of n rows and n columns : — 

(1) Arrange the given block, if necessary, so that no ciphers occur in its 
interior. This may be done either by transposing rows or columns, or by 
adding to certain rows the several terms of other rows multiplied by 
certain multipliers, 

(2) Compute the determinant of every minor consisting of four adjacent 
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terms. These values will constitute a second block, consisting of n—l 

rows and n — 1 columns. 

(3) Condense this second block in the same manner, dividing each term, 
when found, by the corresponding term in the interior of the first block. 

(4) Repeat this process as often as may be necessary (observing that in 
condensing any block of the series, the rth for example, the terms so found 
must be divided by the corresponding terms in the interior of the r— 1th 
block), until the block is condensed to a single term, which will be the 
required value. 

As an instance of the foregoing rules, let us take the block 

— 2 -1 -1 -4 
-1 -2 —1 -6 
-1—1 2 4 



By rule (2) this is condensed into 



1 -3 -8 
3-1 2 
-1 —5 8 
1 I -4 



; this, again, by 



rule (3), is condensed into 



and this, by rule (4), into —8, 



8 -2 
-4 6 . 
which is the required value. 

The simplest method of working this rule appears to be to arrange the 
series of blocks one under another, as here exhibited ; it will then be found 
very easy to pick out the divisors required in rules (3) and (4) . 
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-4 
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~5 
1 

8 -2 

4 6 

-8. 

This process cannot be continued when ciphers occur in the interior of 
any one of the blocks, since infinite values would be introduced by eni- 
ploying them as divisors. When they occur in the given block itself, it 
may be rearranged as has been already mentioned ; but this cannot be done 
when they occur in any one of the derived blocks ; in such a case the 
given block must be rearranged as circumstances require, and the operation 
commenced anew. 

The best way of doing this is as follows : — 

Suppose a cipher to occur in the Ath row and ki\i column of one of the 
derived blocks (reckoning both row and column from the nearest corner 
of the block) ; find the term in the Ath row and ^th column of the given 
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block (reckoning from the corresponding corner), and transpose rows or 
columns cyclically until it is left in an outside row or column. When the 
necessary alterations have been ^ade in the derived blocks, it will be found 
that the cipher now occurs in an outside row or column, and therefore 
need no longer be used as a divisor. 

The advantage of cyclical transposition is, that most of the terms in th^ 
new blocks will have been computed already, and need only be copied ; in 
no case will it be necessary to compute more than one new row or column 
for each block of the series. 

In the following instance it will be seen that in the first series of blocks 
a cipher occurs in the interior of the third. We therefore abandon the 
process at that point and begin again, rearranging the given block by 
transferring the top row to the bottom ; and the cipher, when it occurs, is 
now found in an exterior row. It will be observed that in each block of 
the new series, there is only one new row to be computed ; the other rows 
are simply copied from the work already done. 
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36. 

The fact that, whenever ciphers occur in the interior of a derived block, 
it is necessary to recommence the operation, may be thought a great 
obstacle to the use of this method ; but I believe it will be found in prac- 
tice that, even though this should occur several times in the course of one 
operation, the whole amount of labour will still be much less than that in- 
volved in the old process of computation. 



I now proceed to give a proof of the validity of this process, deduced 
from a well-known theorem in determinants ; and in doing so, I shall us^ 
the word "adjugate^* in the following sense : — -if there be a square block, 
and if a new block be formed, such that each of its terms is the determi- 
nant of the complemental minor of the corresponding term of the first 
block, the second block is said to be adjugate to the first. 
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The theorem referred to is the following : — 

"' If the determinant of a block = R, the determinant of any minor of 
the With degree of the adjugate block is the product of R"-^ and the 
coefficient which, in R, multipHes the determinant of the corresponding 
minor.'* 

Let us first take a block of 9 terms, 



a 
a 



bi 



2,1 



a 
a 



1,2 



a 
a. 



1,3 



2, 2 ""2, 3 



^3,1 ^3,2 ^3,3 



R; 



and let aj^,, represent the determinant of the complemental minor of ^^^p 
and so on. 

If we " condense " this, by the method already given, we get the block 

'^ L and, by the theorem above cited, the determinant of this. 
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«1,3 ^1,1 
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It X ^2 2* 



Hence 



R= 



3,3 



a 



3,1 



Oi (X, 

i'3 _b_i_ ^ which proves the rule. 



a 



2,2 



Secondly, let us take a block of 1 6 terms : 



^1, 1 • • • • ^1, 4 



^4,1* •• • ^4,4 



R. 



If we " condense" this, we get a block of 9 terms ; let us denote it by 



"l,l* * ^1,3 



. "3, 1 • • ^3, ; 



, in which h^^^ 



^1.1 ^1,2 
^2,1 ^2,2 



, &c. 



If we ''condense" this block again, we get a block of 4 terms, each 
of which, by the preceding paragraph, is the determinant of 9 terms 

of the original block; that is to say, we get the block '\ t 

>. 1, ' 

== R X ^2, 2 J therefor e 



but, by the theorem already quoted, 



^1, 4 ^4, 1 



^1,4 ^1,1 



i^^*<.4 «4,1 
,4 ^1,1 



R= 



^4,4 ^4,1 
«^1,4 «I.l 



'2,2 



; that is, R may be obtained by "condensing" the block 



<^4,4 «4,1 
^1,4 ^1,1 



This proves the rule for a block of 1 6 terms ; and similar proofs might 
be given for larger blocks. 



I shall conclude by showing how this process may be applied to the 
solution of simultaneous linear equations. 
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If we take a block consisting of w rows and n-\-\ columns, and "con- 
dense " it, we reduce it at last to 2 terms, the first of whicli is the deter- 
minant of the first 7i columns, the other of the last n columns. 

Hence, if we take the n simultaneous equations, 



and if we condense the whole block of coefficients and constants, viz. 



^1, 1 • • • • ^1, n+l 



a 



'«,] • 



a 



n, n+i J 



we reduce it at last to 2 terms : let us denote them by S, T, so that 



S: 



a 



],\ 



• « • • 
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n,i 
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71, n 



, and T = 



T 
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i,«+i 
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n, 2 ' ' ' ' "n, fi-{-i 



( 



Now we know that ^^=(— y ^, which may be written in the form 

Hence the 2 terms obtained by the process of condensation may be 
converted into an equation for a?p by multiplying the first of them by a?^ 
affected with + or — , according as n is even or odd. The latter part of 
the rule may be simply expressed thus: — ^" place the signs + and — 
alternately over the several columns, beginning with the last, and the sign 
which occurs over the column containing ^^ is the sign with which Xj^ is to 
be affected." 

"When the value of o?^ has been thus found, it may be substituted in the 
first n—l equations, and the same operation repeated on the new block, 
which will now consist of w — 1 rows and n columns. But in calculating 
the second series of blocks, it will be found that most of the work has been 
already done ; in fact, of the 2 determinants required in the new block, one 
has been already computed correctly^ and the other so nearly so that it 
only requires the last column in each of the derived blocks to be corrected. 

In the example given opposite^ after writing + and — alternately over 
the columns, beginning with the last, we first condense the whole block, and 
thus obtain the 2 terms 36 and — 72. Observing that the ^r-column has 
the sign — placed over it, we multiply the 36 by — ^, and so form the 
equation —36cc= — 72y which gives oc=2. 

Hence the ii?-terms in the first four equations become respectively 
2, 2, 4, and 2 ; adding these values to the constant terms in the same equa- 
tions, we obtain a block of which we need only write down the last two 

2 4 

columns, viz. — -- 

^1-^2 

2 6 
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We then condense these into the column 






2 



, and, supplying from 



the second block of the first series the column 



3 
1 
5 



we obtain 



as the last two columns of the second block of the new series ; 



3 
-1 
—5 2 

and proceeding thus we ultimately obtain the two terms 12, 12. Observing 
that the y-column has the sign + placed over it, we multiply the first 
12 by -fy, and so form the equation 12^=12, which gives y=l. The 
values of z, w, and v are similarly found. 

It will be seen that when once the given block has been successfully 
condensed, and the value of the first unknown obtained, there is no further 
danger of the operation being interrupted by the occurrence of ciphers. 

~~ "1" — -^ — -}- 
X 4~2^ -f" ^ — w -{•2v 4-2 =0 

2a? -f- y — ^ ~2u ~ V —6 =0 

^ „2y — 2? — w ■\-2v +4 =0 

2x ~~ y +2^ -f u -ov -8 =0 



1 2 1-12 

1 „i ^2 -1 -1 

2 1-1-2 -1 
1 --2 -1 -1 2 
2-1 2 1-3 

_3 -_3 -3 3 -6 
3 3 3-12 

^5 -3 _i ^5 8 
3-5 1 1-4 

6 

6-6 8-2 
-17 8-4 6 

10 12 12 I 
18 40-8 
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3 

3m 



2 5 
1 -1 

3 
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+ 3 
+ 7 
-12 



=0 
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=0 

-3 12 I 

. 3-^=12 &- 



y^ 



2 



I -22 22 
.•.22fl;=22 ^-^ 

The Society then adjourned over the Whitsuntide Recess to Thursday, 

May 31. 



